package JZOffer;

public class _8 {
    class Solution{
        public int JumpFloor(int target) {
            if (target == 1) return 1;
            if (target == 2) return 2;
            return 2*JumpFloor(target - 1);
        }
    }

    Solution getSolution() {
        return new Solution();
    }

    public static void main(String args[]) {
        _8 c = new _8();
        _8.Solution s  = c.getSolution();
        int n = 3;
        System.out.println(s.JumpFloor(n));
    }
}
